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DNA BASED NUMBER SYSTEM AND ARITHMETIC 

Field of the invention 

The present invention relates to a DNA based number system and arithmetic. 
More particularly, the present invention relates to a DNA based number system and 
arithmetic which comprises assignment of arbitrary values to all DNA bases, arbitrary 
assignment of complements of DNA bases, representation of integers and real numbers 
in terms of DNA bases and performing basic arithmetic assignment on DNA based 
number system. 

Bacl^round to the invention 

Nature has perfected the technique for creation of diverse living species with 
wide ranging shapes, sizes and characteristics over a period spanning millions of years. 
Deoxjribose Nucleic Acid (DNA), the carrier of genetic information can be considered 
to be a powerful and complex molecular electronic device. The question is how this 
wonderful molecular device. DNA can be utilized to fabricate electronic components. 
DNA has the power to store and retain the genetic information, which can be retrieved 
as and when required for execution of biological processes and for growth and 
maintenance of all kind of living organisms from smallest microbes to giant whales. All 
living organisms are formed by differentiation of single cell called zygote, formed 
during reproduction. This cell does not contain any component of body i.e. 2g^gote does 
not contain bones or teeth but DNA of zygote has all the protocols for the formation of 
all the organs of a living system. This is all possible only when DNA could 
communicate information throughout its length by charge transport. 

Today's computer can be built out of any bi-stable device which means that the 
elements of the computer must have two stable positions or states. These two stable 
states are ON and OFF and represent 1 and 0 respectively. The basic building block of 
most computers today is the transistor which is made up of semiconductor. The change 
to ON or OFF is done electrically, so the speed is quite fast. A transistor can change 
states in roughly 3 billionths of a second and about 10 million transistors can be fitted 
into a space 1 cm^ area of Silicon or Gallium Arsenide based Integrated Circuit. 
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A tremendous amount of research is being done to devise methods for DNA 
based computing and molecular electronic alternatives since semiconductor devices are 
approaching limits in terms of speed and miniaturization. DNA is considered a 
promising material for use in the design and fabrication of high density memory devices 
and ultra high speed electronic devices. Interest in the study of charge transport in DNA 
has grown during last few years since DNA can be used as nano-component: as an 
insulator, semiconductor and conductor/proximity induced superconductor [1,2,3,4] 
depending upon the base sequence, length and orientation. DNA can be coated 
selectively on metals with molecular level precision [1,5] thereby providing capability 
to design molecular electronic components such as diode, triode, transistor, etc. DNA 
can also handle massive parallel processing [6,7,8], is extremely energy efficient, size 
and characteristics are controllable, have a tremendous ability to store information, are 
readily available; synthesis of any imaginable sequence; and are environmental 
friendly. In addition DNA possesses four bases (AGTC) instead of 0 and 1 . 

It is important to devise computers based on quad-state device made up of DNA. 
These four states would be represented by 0, 1,2 and 3. These states would either be 
distinguished by measuring current levels or by measuring optical difference. When four 
DNA bases (ATGC) are put together and considered as a single unit for DNA based 
computing, about 3X1 O^'' such units can be placed within Icm^ area. In order to work 
upon DNA based devices, it is however essential to provide a suitable DNA based 
number system to perform DNA based arithmetic. A DNA based number system and 
software to translate this system has therefore been developed and is disclosed herein, 
which also enables the creation of DNA based quad-state devices. 

Objects of the invention 

The main object of the present invention is to develop DNA based number 
system and perform DNA based arithmetic and also software for encoding of DNA 
based numbers and performs arithmetic operations over DNA encoded numbers. 

Another object of the present invention is to define encoding of both positive and 
negative integers in terms of DNA bases. 
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Yet another object of the present invention is to define encoding of both positive 
and negative real numbers in terms of DNA bases 

Yet another object of the present invention is to define basic arithmetic 
operations on DNA encoded integers and real numbers. 

Summary of the invention 

The present invention relates to a DNA based number system and arithmetic. 
More particularly, the present invention relates to a DNA based number system and 
arithmetic which comprises assignment of arbitrary values to all DNA bases, arbitrary 
assignment of complements of DNA bases, representation of integers and real numbers 
in terms of DNA bases and performing basic arithmetic assignment on DNA based 
number system. 

In an embodiment of the present invention there are 4 elements in DNA based 
number system. These elements are "A", "T", "C", "G". 

In an another embodiment of the present invention the arbitrary values assigned 
to each element of the DNA based number system are: A=0, T=l, C=2, G=3. 

In an embodiment of the present invention the integers are represented as 8 
bases/cell. Complement representation is used to represent integers. Positive integers 
don't have complements. 

In an another embodiment of the present invention the assigned complements to 
the elements of DNA based number system are: Complement of A = G, Complement of 
T=C and vice-versa. 

In yet another embodiment of the present invention the value of base in the DNA 
based number system is positional. 

In yet another embodiment of the present invention the conversion of positive 
integers to DNA based number is done by dividing the number by 4 and extracting the 



remainder, continuing this procedure until the quotient becomes zero. The first 
remainder digit extracted as the Least Significant Base (LSB), the last extracted digit 
will be marked as Main Significant Base (MSB), by writing the bases extracted left to 
right fi-om MSD to LSD gives DNA based number, completing the cell (8-bases/cell or 
its multiple) by adding extra padding to the left as As and putting leftmost base as sign 
base i.e. "A" for positive integer. Leftmost base would represent the sign of the number. 

In yet another embodiment of the present invention the conversion of negative 
numbers to DNA based numbers is done by, taking the number as positive integer, 
converting it to DNA based number system, producing its complement by changing As 
to Gs, Ts to Cs and vice versa, adding a base T (=1) to the complement, completing the 
cell (8-bases/cell or its multiple) by adding extra padding to the left as Gs and putting 
leftmost base as sign base i.e. "G" for negative integer. Leftmost base would represent 
the sign of the number. 

In yet another embodiment of the present invention the real numbers are 
represented as floating-point representation in 32-bases. 

In yet another embodiment of the present invention for the conversion of 
positive real numbers to DNA based number the real number is first converted to integer 
by right shifting the point of decimal, this integer is then converted to DNA based 
number as in the case positive integer to DNA based number conversion. The number of 
points shifted is recorded and represeiited as exponent (utilizing integer to DNA based 
conversion scheme as mentioned above), leftmost base represents sign base of the 
number, next 23-bases represent the magnitude and the rest 8-bases represent the 
exponent. 

In yet another embodiment of the present invention the sign base in the case of 
positive real number would be "T' and sign base in the case of negative real number 
would be "C". 

In yet another embodiment of the present invention for the conversion of 
negative real numbers to DNA based number the real number is taken as positive real 
number, real number is then converted to integer by right shifting the point of decimal. 
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this integer is then converted to DNA based number as in the case positive integer to 
DNA based number conversion, then complement of resulting DNA based number is 
produced by changing As to Gs, Ts to Cs and vice versa, adding a base T (=1) to the 
complement. The number of points decimal is shifted is recorded and represented as 
exponent (utilizing integer to DNA based conversion scheme as mentioned above), 
leftmost base represents sign base of the number, next 23 -bases represent the magnitude 
and the rest 8-bases represent the exponent. 

Brief description of the accompanying drawings 

Fig. 1. Process sheet for integer representation in terms of DNA bases and 

arithmetic 

Fig. 2. Process sheet for real number representation in terms of DNA bases and 

arithmetic 

Detailed description of tlie invention 

The present invention relates to a DNA based number system and arithmetic. 
More particularly, the present invention relates to a DNA based number system and 
arithmetic which comprises assignment of arbitrary values to all DNA bases, arbitrary 
assignment of complements of DNA bases, representation of integers and real nimibers 
in terms of DNA bases and performing basic arithmetic assignment on DNA based 
number system. 

In the system of the invention there are 4 elements in DNA based number 
system. These elements are "A", *T", "C", "G". Arbitrary values assigned to each 
element of the DNA based number system are: A=0, T=l, C=2, G=3. Integers can be 
represented in the form of 8 bases/cell. The value of base in the DNA based number 
system is positional. 

Complement representation is used to represent integers. However, positive 
integers don't have complements. The assigned complements to the elements of DNA 
based number system are: Complement of A = G, Complement of T==C and vice-versa. 
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Conversion of positive integers to DNA based number is done by dividing the 
number by 4 and extracting the remainder, continuing this procedure until the quotient 
becomes zero. The first remainder digit extracted as the Least Significant Base (LSB), 
the last extracted digit will be marked as Main Significant Base (MSB). The DNA based 
number is obtained by writing the bases extracted left to right fi*om MSD to LSD. The 
cell is then completed (8-bases/cell or its multiple) by adding extra padding to the left as 
A's and putting leftmost base as sign base i.e. "A" for positive integer. Leftmost base 
would represent the sign of the number. 

The conversion of negative numbers to DNA based numbers is done by first 
taking the number as positive integer, converting it to DNA based number system as 
discussed above, producing its complement by changing As to Gs, Ts to Cs and vice 
versa, adding a base T (=1) to the complement, completing the cell (8-bases/cell or its 
multiple) by adding extra padding to the left as G*s and putting leftmost base as sign 
base i.e. "G" for negative integer. Leftmost base would represent the sign of the number. 

Real numbers are represented as floating-point representation in 32-bases. 

Positive real numbers are converted to DNA based number by first converting 
the real number to an integer by shifting the decimal point to the right. This integer is 
then converted to DNA based number as discussed above with respect to positive 
integers. The number of points shifted is recorded and represented as an exponent 
(utilizing integer to DNA based conversion scheme mentioned above). The leftmost 
base represents sign base of the number, next 23-bases represent the magnitude and the 
rest 8-bases represent the exponent. 

In the method of the invention, the sign base in the case of positive real number 
is be "T" and sign base in the case of negative real number is "C". 

For the conversion of negative real numbers to DNA based number the real 
number is first taken as positive real number and this real number then converted to an 
integer by shifting the decimal point to the right. This integer is then converted to DNA 
based number as in the case of positive integer to DNA based number conversion 
discussed above. The complement of resulting DNA based number is produced by 
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changing A's to G's, T's to C's and vice versa and a base T (=1) is then added to the 
complement. The number of decimal points shifted is recorded and represented as 
exponent (utilizing integer to DNA based conversion scheme mentioned above). The 
leftmost base represents sign base of the number, next 23-bases represent the magnitude 
and the rest 8-bases represent the exponent. 

The number system of the invention is useful in the creation of quad-state 
computing devices since the system has four elements and is not limited to the two 
elements of the binary system. This therefore enables representation of larger numbers 
when compared to the conventional binary system and therefore enables design and 
fabrication of powerfiil DNA based computing devices. 

The invention will now be described with reference to the accompanying 
examples which are illustrative and should not be construed as limiting the scope of the 
invention in any manner. 



EXAMPLES 



S.No. 


Description 


DNA Based Number 


1. 


Decimal number to 


Integers are represented as 8 bases/cell 




DNA based number 


Leftmost base represents the sign of the integer 




conversion 


Decimal number to DNA based number 






conversion 






4 






100 






Remainder 






4 






25 






0=A LSD 






4 






6 






1=T 






4 
1 






2=C 






0 






1=T MSD 
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S. No. 



Description 



DNA Based Number 



Limits to integer 
representation in n 
bases/cell 



Maximum: +4 - 1 
Minimum: -4"'^ 



Integer addition 



Addition of 100 and 63 : 

Carry TT 

AAA TCTA 
+ AAA AGGG 



Result 



AAA CCAG 



(100),o 



1163} 



10 



Integer subtraction 



Subtracting 63 from 100: 

Sol. Complement of (63), q is taken and 
added to (lOO)io 

Carry T T TT 

AAA TCTA 

(lOO)io 

4- GGG GAAT 

Result AAA A C T T 

Note: Extra carry T has to be ignored 



Real number 
representation 



Real numbers are represented as Floating- 
Point in 32-bases/cell. Having three 
components i.e. sign bit, magnitude and 
exponent: 

- leftmost base represents the sign 

+ next 23bases represent the magnitude 
+ rest 8 bases represent exponent 
Sign base "T" represents positive real 
number 

Sign base "C" represents negative real 





c 




Real 







Realu^ ^^Jscomposed of i ^ 



Sign 




Magnit 


base 




ude 



Expone 
nt 



Real 
addition 



number 



Addition of 1.1 and 1.1 

Soln. Magnitude is taken for prcocessing: 

Carry TT 
AAAAAAAAAAAAAAAAAAAAACGAAA 
AAAAT (l.l),o 

+AAAAAAAAAAAAAAAAAAAAACGAAA 



AAAAT 



(l.l)io 



=AAAAAAAAAA AAAAAAAAAATTC 
AAAAAAAT (2.2)io 
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S. No. 


Description 


DNA Based Number 








7. 


Real number 
subtraction 


Subtracting 12.3 from 10.1 

Soln. Addition of 10.1 and -12.3 would give 

the result 

T* AAAAAAAAAAAAAAAAAAA 

X AAAAAAAAAAAAAAAAAAA 

TCTT AAAAAAAT (10.1)10 

+C GGGGGGGGGGGGGGGGGGG 


CATT AAAAAAAT M2.3M0 

=C GGGGGGGGGGGGGGGGGGG 


GCCC AAAAAAAT f-2,2U0 
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